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© Double buffered graphics design system. 

© A graphic display system comprises a video 
display controller including two similar frame buffer 
memories for alternatively receiving and storing in- 
coming pixel data and for periodically refreshing a 
display on a screen selectively in accordance with 
pixel data stored by either one of the two frame 
buffer memories. While the video display controller 
periodically refreshes the screen display in accor- 
dance with the pixel data , stored in a first of the 
frame buffer memories, incoming pixel data is stored 
in the second frame buffer memory. The video dis- 
t^piay controller begins periodically refreshing the 
^screen display in accordance with the pixel data 
^stored in the second frame buffer memory. Updated 
pixel data stored in the second frame buffer memory 
r% is then copied into the first frame buffer memory. 
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DOUBLE BUFFERED GRAPHICS DISPLAY SYSTEM 



Background of the Invention 

The present invention relates in general to 
graphics display systems and in particular to a 
system utilizing two frame buffer memories to al- 
ternately control a graphics display. 

Graphics display systems often characterize a 
graphics design in the form of a "display list" 
stored in a random access memory, the display list 
comprising a set of instructions for creating pixel 
data from which a pixel-based graphics display can 
be produced on a cathode ray tube (CRT) screen. 
When the display list is modified to reflect a 
change in the graphic design, a picture processor 
reads the display list out of the main memory, 
executes the instructions therein to generate the 
pixel data, and then transmits the pixel data to a 
video display controller that controls the display on 
the CRT. The video display controller includes a 
frame buffer memory for storing the pixel data and 
includes refresh circuitry for periodically refreshing 
the graphics display in accordance with the pixel 
data. 

Display lists typically include information from 
which may be determined the color and/or intensity 
of every pixel included in the graphics design but 
do not include information relative to individual 
pixels that are to remain at a background color. As 
it begins processing a display list, the picture pro- 
cessor initially commands video display controller 
to clear the frame buffer memory so as to set all 
screen pixels to the background color on the next 
screen refresh cycle. Thereafter, the picture pro- 
cessor processes the display list and transmits 
pixel data to the video display controller for storage 
in the frame buffer memory. The pixel data tells the 
video display controller to set certain of the screen 
pixels to other than the background color. Follow- 
ing the next screen refresh cycle, all or a portion of 
the graphic design appears on the screen, depend- 
ing on how much of the display list was processed. 
Many picture processors can process a display list 
defining a relatively simple design fast enough that 
the display will be fully redrawn between two re- 
fresh operations. More complex designs may re- 
quire two or more refresh cycles for a complete 
screen redraw. 

Some systems permit a user to relocate a 
graphic object within a graphic design by using a 
cursor to select the graphic object when displayed 
on a screen, and then dragging the cursor across 
the screen to a desired position. Such a system 
continuously modifies the display list and causes 



the picture processor to process the display list 
several times as the user moves the cursor across 
the screen so that the object is displayed at several 
successive locations on the screen, thereby giving 

5 the illusion that the object is moving across the 
screen with the cursor. However, each time the 
display is redrawn, it is initially set to the back- 
ground color ("erased"), and a user perceives a 
noticeable and distracting flicker in the display as 

io the display is repetitively erased and then redrawn. 



Summary of the Invention 

75 

A computer graphics system includes a picture 
processor for generating pixel data in response to a 
display list defining a graphics design, the pixel 
data in turn defining a pixel map indicating colors 

20 and/or other display attributes of various pixels on 
a cathode ray tube (CRT) screen. In accordance 
with one aspect of the invention, the graphics sys- 
tem further includes a video display controller hav- 
ing similar first and second frame buffer memories, 

25 each for alternatively receiving and storing pixel 
data generated by the picture processor so as to 
provide separate pixel maps of the graphics dis- 
play. Refresh circuitry within the video display con- 
troller refreshes the video display selectively in 

so accordance with pixel data stored by either one of 
the first and second frame buffer memories. 

In accordance with another aspect of the inven- 
tion, while the refresh circuitry refreshes the CRT 
screen display in accordance with the pixel data 

as stored in one of the frame buffer memories, pixel 
data generated by the picture processor in re- 
sponse to a changed display list is stored in the 
other frame buffer memory. When the pixel data in 
the other frame buffer memory has been fully up- 

40 dated to reflect the change in the display list, the 
refresh circuitry begins using the pixel data stored 
in the second frame buffer memory to control 
screen refresh. Thus, following a change in the 
display list, the display continues unchanged until 

45 the pixel data in the frame buffer memory not 
controlling screen refresh is fully updatc-J io reflect 
the change. At that point the display is completely 
updated in one refresh cycle in accordance with 
the updated pixel data and a viewer perceives a 

so complete, instantaneous change in the graphics 
display. The use of double frame buffer memories 
eliminates flicker in the display as typically occurs 
in systems of the prior art having a single frame 
buffer memory wherein display is temporarily 
erased between updates. 
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In accordance with a further aspect of the 
invention, the video display controller also includes 
means tor rapidly copying selected portions of the 
pixel data from each frame buffer memory to the 
other. After a frame buffer memory is updated in 
response to a change in a display list, and after it 
begins to control screen refresh, contents of that 
memory are copied into the other frame buffer 
memory so that the pixel data stored in both frame 
buffer memories reflect the current state of the 
display list. When multiple display lists define sep- 
arate graphic displays ("views"), portions of which 
may be simultaneously shown in separate windows 
on the same CRT screen, the picture processor 
processes only those display lists relating to views 
that are changed and only those portions of the 
frame buffer memory not currently controlling the 
screen refresh are erased and rewritten. Since it is 
not necessary to process all of the display lists 
defining currently displayed views, display update 
speed is improved. 

It is accordingly an object of the invention to 
provide a graphics system wherein graphic dis- 
plays produced on a CRT screen in accordance 
with one or more display lists are completely up- 
dated during a single screen refresh cycle in re- 
sponse to a change in the display list without 
temporally erasing the screen. 

It is another object of the invention to provide 
an improved graphics system wherein graphic dis- 
plays produced on a CRT screen in accordance 
with display lists are rapidly updated in response to 
changes in the display lists. 

The subject matter of the present invention is 
particularly pointed out and distinctly claimed in the 
concluding portion of this specification. However, 
both the organization and method of operation of 
the invention, together with further advantages and 
objects thereof, may best be understood by refer- 
ence to the following description taken in connec- 
tion with accompanying drawings wherein like ref- 
erence characters refer to like elements. 



Description of the Drawings 



FIG. 1 is a block diagram of a video graphics 
system in accordance with the present invention; 

FIG. 2 is a block diagram of the video dis- 
play controller of FIG. 1 ; 

FIG. 3 is a block diagram of a frame buffer 
memory controller of FIG. 2; and 

FIG. 4 is state diagram illustrating a method 
of operation of the video display controller of FIG. 1 
in accordance with the present invention. 



Detailed Description of the Invention 



With reference to FIG. 1, a graphics display 
5 system 10 comprises a main memory 12 for stor- 
ing display lists, each display list comprising a set 
of instructions for producing a graphic display on a 
screen of a cathode ray tube 24. A display list may 
be changed by a control processor 14 under con- 
ro trol of graphics software that may also be stored in 
memory 1 2, the display list being altered to change 
the graphic design that it represents in response to 
user commands supplied to control processor 14 
through a keyboard, mouse and/or other input de- 
is vice via user interface circuitry 16. Main memory 
12, processor 14, and user interface circuit 16 are 
interconnected through a computer bus 18 which is 
also connected to a picture processor 20. When a 
user commands the control processor 14 to change 
20 a display list, the control processor 14 sequentially 
transfers the changed display list out of memory 12 
to picture processor 20 via bus 18. Picture proces- 
sor 20 processes the display list to generate pixel 
data, addresses and control signals which are 
25 transmitted via a local bus 21 to a video display 
controller 22. The video display controller stores 
the pixel data that it receives and uses the stored 
pixel data to control video signals that refresh a 
display produced on the screen of cathode ray 
30 tube (CRT) 24. 

The control processor can also send com- 
mands to the video display controller 22 via picture 
processor 20 and local bus 21, which commands 
cause the video display controller to read out pixel 
35 data stored therein onto the local bus for transmis- 
sion back to main memory 12 via local bus 21, 
picture processor 20 and computer bus 18. This 
read operation is useful when the display on CRT 
24 comprises multiple overlapping graphic win- 
40 dows. When a portion of one window is to be 
temporarily covered by another, pixel data defining 
the covered portion may be read out of the video 
display controller and temporarily store in main 
memory 12. After the covered window is uncov- 
45 ered, the pixel data in main memory 12 is transmit- 
ted through picture processor 20 and back into 
display controller 22 for storage therein. Since the 
pixel data is already in the appropriate form, it is 
rot necessary for picture processor 20 to spend as 
so much time processing it as if the screen were 
updated from a display list. Thus, screen update 
speed is improved. 

In accordance with the invention, the video 
display controller 22 of FIG. 1, shown in more 
55 detailed block diagram form in FIG. 2, comprises 
two frame buffer memory controllers A and B 
(devices 26 and 28), a bus arbitrator 30 and a 
control register 32. all connected to the local bus 
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21. Frame buffer memory controller A receives 
pixel data and control signals from the picture 
processor via local bus 21 and stores the pixel data 
in a frame buffer memory A (device 34). Similarly, 
frame buffer memory controller B receives pixel 
data and control signals via local bus 21 and stores 
the pixel data in a frame buffer memory B (device 
36). Frame buffer memory controllers A and B can 
also read pixel data out of frame buffer memories 
34 and 36, respectively, and transmit the pixel data 
back through bus 21. Bus arbitrator 30 controls 
access to bus 21 by frame buffer memory control- 
lers A and B and determines which frame buffer 
memory controller receives incoming data and con- 
trol signals on bus 21 . 

Pixel data words read out of frame buffer 
memories A and B are also provided as inputs to a 
multiplexer 38 which passes a selected one of the 
words at its input to conventional color map and 
video driver circuits 40. Circuits 40 generate sig- 
nals for controlling electron beams of CRT 24 of 
FIG. 1 during refresh operations so as to produce a 
display on the screen of CRT 24 in accordance 
with the pixel data output of multiplexer 38. Frame 
buffer memory controllers A and B transmit ad- 
dress and control signals to frame buffer memories 
34 and 36 when CRT 24 is to be refreshed, there- 
by causing all of the data in the frame buffer 
memories to be read out in sequence and supplied 
to multiplexer 38. Multiplexer 38 thus selects which 
of the frame buffer memories A or B is to supply 
pixel data for controlling CRT screen refresh. The 
switching state of multiplexer 38 is in turn con- 
trolled by a bit stored in control register 32 by 
signals transmitted thereto from picture processor 
20 of FIG. 1 via local bus 21 on completion of 
display list processing. 

Control processor 14 of FIG. 1 keeps track of 
the switching state of multiplexer 38 of FIG. 2 so 
that it can determine which frame buffer memory A 
or B is currently supplying pixel data controlling 
screen refresh operations. When a display list is 
sent to the picture processor 20, control processor 
14 transmits a command to the picture processor 
telling it to set to a particular state a control bit 
included with any pixel data subsequently sent to 
the video display controller 22. The state of the 
control bit tells the bus arbitrator 30 of FIG. 2 
whether frame buffer memory controller A or B is 
to receive the pixel data on the local bus 21 , and 
the bus arbitrator input enables the indicated frame 
buffer memory controller. 

In accordance with the invention, when the 
pixel data stored in frame buffer memory A is used 
to control screen refresh, pixel data generated by 
the picture processor 20 in response to a changed 
display list is written into frame buffer memory B. 
When the display list is fully processed, and the 
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resulting pixel data stored in frame buffer memory 
B, the control processor 14 sends a command to 
the video display controller 22 via picture proces- 
sor 20 which command causes control register 32 
s to switch the state of multiplexer 30. Thereafter, 
screen refresh is controlled by the pixel data stored 
by frame buffer memory B and any additional pixel 
data generated by the picture processor 20 in 
response a subsequently changed display list is 
70 written into the frame buffer memory A. When the 
pixel data in frame buffer memory A has been 
updated, control of refresh operation is switched 
back to memory A. Thus, following a change in a 
display list, the display on CRT 24 of FIG. 1 
75 continues unchanged until the pixel data in the 
particular frame buffer memory A or B that is not 
currently controlling screen refresh is fully updated 
to reflect the display list change. The state of 
multiplexer 38 is then switched and the display on 
20 CRT 24 is updated during the next refresh cycle. 

In display systems of the prior art utilizing a 
single frame buffer memory, the frame buffer mem- 
ory is cleared and then rewritten with new pixel 
data in response to each change in a display list. 
25 When the frame buffer memory is cleared, the 
screen is erased before the updated display ap- 
pears. The temporary screen erasing between dis- 
play updates causes the display to exhibit a dis- 
. trading flicker when display lists are changed more 
30 or less continuously. The use of the double frame 
buffer memories permits the display to be changed 
from one state to another in an apparently instanta- 
neous fashion, a short time after each change in a 
display list, without having to erase the screen 
35 between display updates. Thus, the graphic display 
system of the present invention does not produce a 
flickering display in response to substantially con- 
tinuous display list changes as do graphic display 
systems of the prior art. 
40 After, for example frame buffer memory B is 

updated in response to a change in a display list, 
and after it subsequently begins to control screen 
refresh, pixel data stored in frame buffer memory B 
is copied into frame buffer memory A so that pixel 
45 data stored in both frame buffer memories reflect 
the current display lists. Multiple display lists 
stored in memory 12 may define separate graphic 
displays, views of which may be simultaneously 
shown in separate windows on th3 same CRT 
so screen. Since the pixel data stored in both frame 
buffer memories is current, except for the data 
associated with the particular window to be 
changed, the picture processor 20 processes only 
the display list relating to that particular window 
55 and sends only the portion of the pixel data defin- 
ing the changed window to the video display con- 
troller 22 for storage in one of its frame buffer 
memories. Since it is not necessary to process all 
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of the display lists defining currently displayed 
views, the display may be updated quickly, particu- 
larly when the window being updated is small in 
relation to the total available screen area. Thus, by 
providing the video display controller 22 with the 
ability to copy pixel data from one frame buffer 
memory to the other, the amount of display list 
processing by picture processor 20 is minimized, 
thereby increasing the speed with which the dis- 
plays can be updated, particularly when the display 
includes multiple windows controlled by separate 
display lists. 

FIG. 3 is a block diagram showing frame buffer 
memory controller A of FIG. 2 in more detail. 
(Frame buffer memory controller B is similar.) 
Frame buffer memory controller A includes a buffer 
50 for receiving data and control signals conveyed 
on local bus 21 and for forwarding the signals to an 
X address counter 52. a Y address counter 54, a 
multiplexer 56 and a control register 58. Buffer 50 
is output enabled by a signal from the bus arbitra- 
tor 30 of FIG. 2. 

When writing data into frame buffer memory A 
of FfG. 2, picture processor 22 of FIG. 1 sends 
sequences of pixel data to frame buffer memory 
controller A via local bus 21, each pixel data se- 
quence being preceded by data conveying a start- 
ing address at which the first pixel data element of 
the sequence is to be stored and additional control 
bits which are stored in control register 32. Frame 
buffer memory addressing is organized into a two- 
dimensional X.Y array wherein each address has 
an X and a Y component. The display on the 
screen of CRT 24 of FIG. 1 is formed by a cor- 
responding X,Y array of pixels, and the pixel data 
stored at address (X.Y) controls display attributes 
of a pixel at a point (X.Y) on the screen. The X 
component of the starting address is loaded into X 
counter 52 and the Y component of the starting 
address is loaded into Y address counter 54. Coun- 
ters 52 and 54 may count up or down from the 
starting address X and Y components in response 
to count enabling signals produced by a bus con- 
trol state machine 59. State machine 59 is clocked 
by a control signal on bus 21 and receives as input 
the control data bits stored in control register 58. 
The address control data indicates whether each 
address counter 52 and 54 is to count up or down, 
or not at all. Each sequence of pixel data includes 
one or more pixel data words representing a single 
pixel or a line of several pixels that may extend in 
any direction on the screen from the pixel at point 
(X.Y). The direction of the count of each address 
counter 52, 54 controls the manner in which the 
frame buffer memory address is changed after 
each pixel data word of a sequence is stored. The 
X and Y address components stored in counters 52 
and 54 are incremented or decremented in accor- 



dance with the control bits in register 58 such that 
the stored pixel data controls a line of pixels on the 
• screen starting at the designated starting point 
(X.Y) and extending in the appropriate direction. 
5 The address output of address counters 52 and 

54 and the pixel data output of multiplexer 56 are 
initially stored in a register 60 and then transferred 
through a latch 62 to a multistage first-in-first-out 
(FIFO) buffer 64. The address passes out of FIFO 
w buffer 64, through a multiplexer 70 and a buffer 72. 
to address inputs of the frame buffer memory. The 
pixel data passes from FIFO buffer 64 and into an 
input of a logic unit 66. Logic unit 66 may be set to 
pass the pixel data unchanged through a buffer 68 
is and into address inputs of the frame buffer mem- 
ory. Logic unit 66 may alternatively be set to pro- 
duce a logical or arithmetic combination (AND, 
XOR. sum, etc.) of the pixel data output of FIFO 
buffer 64 and data previously read from the frame 
20 buffer memory to supply pixel data to be transmit- 
ted back into the frame buffer memory via buffer 
68. Logic unit 66 permits incoming images to be 
superimposed over, or otherwise combined with, 
existing images on the screen. 
25 Control bits, conveyed on bus 21 with the pixel 

data and passed therewith through FIFO buffer 64, 
indicate whether valid data is stored in the FIFO 
buffer and whether a read or write operation is to 
be carried out. and also indicate the type of logical 
30 or arithmetic operation to be performed by logic 
unit 66. if any. These control bits, when shifted out 
of FIFO buffer 64. are supplied to inputs of a 
memory control state machine 74 that controls the 
switching state of multiplexer 70, the nature of 
as operations of logic unit 66, and the output enabling 
of buffer 68. Memory control state machine also 
controls a read/write enabling signal transmitted to 
the frame buffer memory via a buffer 76. 

Thus, to write a pixel data sequence into the 
40 frame buffer memory, the starting address is load- 
ed into X and Y address counters 52 and 54, 
address incrementing control bits are loaded into 
control register 58, and then the data sequence, 
along with control bits on bus 21 and the address 
45 generated by address counters 52 and 54 are 
sequenced through register 60, latch 62 and FIFO 
buffer 64 under control of state machine 59. As the 
data, address and control bits emerge from FIFO 
buffer 64 the address bits address the frame buffer 
so memory via multiplexer 70 and buffer 72, the pixel 
data is supplied to the memory via logic unit 66 
and buffer 68, and the control data is supplied to 
state machine 74 which supplies the necessary 
signal to control multiplexer 70, logic unit 66, and 
55 buffer 68. 

Pixel data may also be read out of the frame 
buffer memory, and transferred back to the picture 
processor via. local bus 21. As in a write operation, 
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the picture -processor places on bus 21 a starting 
X,Y address and control bits indicating count direc- 
tions for address counters 52 and 54. The starting 
address is loaded into address counters 52 and 54. 
The picture processor then places on bus 21 a 
sequence of "null" pixel data words along with a 
read/write bit set to indicate a read operation. 
When the null data words and accompanying con- 
trol bits and the addresses generated by address 
counters 52 and 54 pass through FIFO buffer 64, 
memory control state machine 74 recognizes from 
the incoming read/write bit that a read operation is 
contemplated and transmits a read control signal to 
the frame buffer memory so that the memory will 
read out pixel data stored at the address supplied 
through buffer 72. As the data is read out. it passes 
through a buffer 82 and a pair of latches 84 and 86 
to an input of a read data register 88. On the next 
focal bus 21 cycle, the data is stored in register 88 
and then transmitted through a buffer 94 to bus 21. 
Latches 84 and 86 are controlled by signals from 
state machine 74 in response to the read/write 
control bit output of FIFO buffer 64. Read data 
register 88 is controlled by state machine 59 in 
response to a control signal on bus 21. Buffer 94 is 
output enabled by bus arbitrator 30 of FIG. 2. 

The data output of register 88 is also supplied 
to an input of multiplexer 56 so that it may subse- 
quently pass through register 60, latch 62 and 
FIFO buffer 64 for storage at another location in the 
frame buffer memory. The feedback path provided 
by multiplexer 56 permits data to be rapidly copied 
from one storage location in the frame buffer mem- 
ory to another. The data read out of the frame 
buffer memory is also latched onto an input of logic 
unit 66 so logic unit 66 may selectively combine 
the data with incoming pixel data from FIFO buffer 
64. 

Pixel data may also be rapidly copied from 
either one of the frame buffer memories A and B 
into the other by using a read operation followed 
by a write operation. For example, with reference to 
FIGS. 2 and 3, data may be read out of frame 
buffer memory A, stored temporarily by picture 
processor 20, and then written back into frame 
buffer memory A. 

To maintain the display on the CRT screen, the 
display is periodically refreshed. The frame buffer 
memory, being a dynamic random access mem- 
ory, must also be periodically refreshed. Refresh 
counters 92. responding to externally generated 
synchronizing signals, address the frame buffer 
memory during memory and screen refresh oper- 
ations using address signals R.A. or S.A., respec- 
tively, provided to the frame buffer memory ad- 
dress terminals through multiplexer 70 and buffer 
72. State machine 74, in response to a synchroniz- 
ing signal from counters 92, suspends any other 
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memory read/or write access operation in progress, 
appropriately sets the state of multiplexer 70, and 
sets its read/write control signal output to the ap- 
propriate state so that the frame buffer memory is 

5 read accessed during the refresh operation. 

FIG. 4 is a state diagram showing an algorithm 
implemented by control processor 14 with respect 
to each view that it maintains on the CRT screen. 
In FIG. 4, the term "front" refers to the particular 

w one of frame buffer memories A or B that is cur- 
rently controlling screen refresh and the term 
"back" refers to the other frame buffer memory. 
When the control processor 14 of FIG. 1 initiates 
an update of a display list associated with a view 

75 displayed on the CRT screen, the processor des- 
ignates the view as being in a state A (block 102 of 
FIG. 4) wherein the pixel data associated with the 
view in neither the front nor back frame buffer 
memories is "current" insofar as the pixel data in 

20 neither memory represents the view in accordance 
with current state of the display list that defines the 
view. When a view is in state A the system contin- 
ues to refresh the screen in accordance with the 
pixel data stored in the front frame buffer memory 

25 while the control processor transmits the display 
list to the picture processor. The picture processor 
processes the changed display list and transmits 
the resulting pixel data to the back frame buffer 
memory for storage therein. The control processor 

30 then alters the switching state of multiplexer 38 of 
FIG. 2, thereby "swapping" the front and back 
frame buffer memories so that the memory con- 
taining [the newly processed pixel data is now the - 
front frame buffer memory supplying pixel output 

35 to the color map and driver circuits 40 and the 
other frame buffer memory is now the back frame 
buffer memory. 

The view that has been updated is thereupon 
assigned to a state B (block 1 04) wherein the front 

40 frame buffer memory is identified as being current 
for that view, insofar as it includes the last pro- 
cessed pixel data defining the view, but the back 
frame buffer memory is not current. If the display 
list associated with the view is still being updated, 

45 then the system redesignates the view as being in 
state A because the front frame buffer memory is 
no longer current. However, if the display list is not 
still being updated, then the last processed pixel 
data associated with the view is copied out of the 

so front frame buffer memory and into the back frame 
buffer memory so that both buffer memories are 
current, and the state designation of the view is 
changed from state B to a state C (block 106). The 
view remains in state C until such time as the 

55 processor initiates another update of the display 
list. At that point the view is again redesignated as 
being in state A. 

Control processor 14 of FIG. 1 is suitably of the 

6 
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type, that implements multiple processes on a time 
sharing basis. The following pseudocode listing il- 
lustrates programming of control processor 14 for 
implementing a process for controlling the timing of 
updating of pixel data in the back frame buffer 
memory, of front-to-back frame buffer memory 
swapping, and of copying pixel data from the front 
to the back frame buffer memory: 

1 Process Update_Display 

2 reset timer (frame interval) 

3 repeat 

4 if (any view is in state A) 

5 for (all views in state B) 

6 pixel copy (viewport, front to back) 

7 set view to state C 

8 for (all views in state A) 

9 renew view (back) 

1 0 set view to state B 

1 1 wait until timer expires 

1 2 swap buffer memories 

13 reset time (frame interval) 

14 else (no view is in state A) 

1 5 wait until a view enters state A 

16 forever 

Line 1 is the title of the process. In line 2. a 
software-implemented timer is set with a frame 
interval time provided when the subroutine is ini- 
tially called. The frame interval time is a minimum 
time period during which the control processor will 
wait before swapping the front and back frame 
buffer memories. Lines 3 and 16 constitute a com- 
mand to repeatedly execute lines 4 through 15 until 
the processor is reset. Line 4 is a command to 
implement lines 5-13 if any view is in state A (i.e., 
if a display list associated with any view has been 
altered since the front and back frame buffer 
memories were last swapped). Line 5 is a com- 
mand to execute lines 6 and 7 with respect to each 
view that is in state B (i.e., for each view that is 
current in the front frame buffer memory but not 
current in the back frame buffer memory). In line 6, 
the "viewport*' (i.e.. the pixel data defining the 
portion of the view that is displayed) is copied from 
the front to the back frame buffer memory, and in 
line 7, the view is redesignated as being in state C 
wherein both front and back frame buffer memories 
are current. Line 8 is a command to execute lines 9 
and 10 with respect to each view that is in state A 
and in line 9. the display list associated with the 
view is processed and stored in the back frame 
buffer memory. In line 10, the view is redesignated 
as being in state B. In line 11 , the control proces- 
sor suspends execution of the process until the 
timer indicates that the frame interval time has 
expired, if such time has not already expired. (In 
the meantime the processor may continue to ex- 
ecute other processes wherein the display lists 



may be changed and views are redesignated as 
being in state A.) Then in line 12, the control 
processor initiates swapping of the front and back 
frame buffer memories. In line 13 the timer is reset 
5 to the frame interval time. Line 14 is a command to 
execute line 15 only if no view is in state A, and 
line 15 is a command to wait until a view enters 
state A. 

Thus, in accordance with the invention, a 

10 graphic display system comprises a video display 
controller including two similar frame buffer memo- 
ries for alternatively receiving and storing pixel data 
and for producing a display on a CRT screen 
selectively in accordance with pixel data stored by 

75 either one of the two frame buffer memories. A. 
method of operation of the display controller has 
been described wherein while the video display 
controller periodically refreshes the CRT screen 
display in accordance with the pixel data stored in 

20 a first of the frame buffer memories, newly pro- 
cessed pixel data is stored in the second frame 
buffer memory. Thereafter, the video display con- 
troller begins refreshing the CRT screen display in 
accordance with the pixel data stored in the second 

25 frame buffer memory. Updated pixel data stored in 
the second frame buffer memory is then copied 
into the first frame buffer memory. 

While a preferred embodiment of the present 
invention has been shown and described, it will be 

30 apparent to those skilled in the art that many 
changes and modifications may be made without 
departing from the invention in its broader aspects. 
The appended claims are therefore intended to 
cover ail such changes and modifications as fall 

35 within the true spirit and scope of the invention. 



Claims 

40 1 . In a graphic display system for producing a 

graphic display in response to incoming pixel data 
. defining the graphic display, the graphic display 
system comprising a screen for providing a display 
and a display controller, including two frame buffer 

45 memories, for alternatively receiving and storing 
the incoming pixel data, for selectively copying 
pixel data stored in either one of the frame buffer 
memories to another of the frame buffer memories, 
and for selectively controlling the display on the 

so screen in accordance with pixel data stored by 
either one of the two frame buffer memories, a 
method of operation for the display controller com- 
prising the steps of: 

a. controlling the screen display in accor- 
55 dance with the pixel data stored in a first of the 

frame buffer memories,. 

b. storing incoming pixel data in the second 
frame buffer memory, and 
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c. controlling the screen display in accor- 
dance with the pixel data stored in the second 
frame buffer memory upon completion of step b. 

2. The method of claim 1 further comprising 
the step of copying the pixel data stored in the 
second frame buffer memory in step b into the first 
frame buffer memory. 

3. For a graphic display system including pic- 
ture processing means for generating pixel data 
defining a graphic display, memory means for stor- 
ing and reading out first and second sets of pixel 
data, each of the first and second pixel data defin- 
ing graphic displays, and display means for dis- 
playing a graphic display defined in accordance 
with pixel data read out of the memory means, a 
method of operation comprising the steps of: 

a. reading the first set of pixel data out of the 
memory means and providing the read out first set 
of pixel data to the display means so that the 
display means displays a graphic display defined 
in accordance with the first set of pixel data; 

b. altering the second set of pixel data In 
accordance with the pixel data generated by the 
picture processing means; 

c. periodically repeating step a until perfor- 
mance of step b is complete; and 

d. reading the second set of pixel data out of 
the memory means and providing the read out 
second set of pixel data to the display means so 
that the display means displays a graphic display 
defined in accordance with the second set of pixel 
data. 

4. The method of claim 3 comprising the fur- 
ther steps of: 

e. reading pixel data of the second set of 
pixel data out of the memory means after perfor- 
mance of step d is complete; and 

f. altering the first set of pixel data in accor- 
dance with the pixel data read out of the memory 
means in step e. 

5. For a graphic display system comprising 
means for storing multiple display lists, each dis- 
play list representing a separate graphic design, 
picture processing means for processing ones of 
the display lists to produce pixel data defining a 
graphic display in accordance with the graphic 
design represented by the processed display list 
memory means for storing and reading out first and 
second sets of pixel data, each of the first and 
second pixel data defining a plurality of graphic 
displays, and display means for simultaneously dis- 
playing a plurality of graphic displays defined in 
accordance pixel data read out of the memory 
means, a method of operation comprising the steps 
of: 
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a. reading the first set of pixel data out of the 
memory means and providing the read out first set 
of pixel data to the display means so that the 
display means displays a plurality of graphic dis- 

5 plays defined in accordance with the first set of 
pixel data; 

b. processing one of the display lists to 
produce pixel data defining a particular display and 
altering the second set of pixel data in accordance 

to with the pixel data generated by the picture pro- 
cessing means so that the plurality of displays 
defined by the second set of pixel data includes 
the particular display; 

c. repeating step a until performance of step 
75 b is complete; and 

d. reading the second set of pixel data out of 
the memory means and providing the read out 
second set of pixel data to the display means so 
that the display means displays the plurality of 

20 graphic displays including the particular display 
defined in accordance with the second set of pixel 
data. 

6. The method of claim 5 comprising the fur- 
25 ther steps of: 

e. reading pixel data of the second set of 
pixel data defining the particular display out of the 
memory means after performance of step c is 
complete; and 

30 f. altering the first set of pixel data in accor- 

dance with the pixel data read out of the memory 
means in step e so that the second set of pixel 
data also defines the particular display. 

35 7. A graphic display system for producing a 

graphic display in response to incoming pixel data 
defining the graphic display comprising: 
a screen for providing a display; and 
a display controller comprising two frame buffer 

40 memories for alternatively receiving and storing the 
incoming pixel data and comprising means for con- 
trolling the display on the screen selectively in 
accordance with pixel data stored by either one of 
the two frame buffer memories. 

45 8. A graphic display system responsive to input 

pixel data and control data for producing a graphic 
display, the system comprising: 
memory means for storing and reading out first and 
second sets of pixel dat.% each of the first and 

so second sets of pixel data separately defining a 
graphic display; and 

memory control means for receiving the input pixel 
data and control data, for writing the input pixel 
data into the memory means thereby altering in 
55 accordance with the input pixel data selectively 
either one of the first and second sets of pixel data, 
and for periodically reading out selectively either 
one of the first and second sets of pixel data, 

8 
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selection of the pixel set altered and of the pixel 
set read out being made in accordance with the 
control data 

9. The system in accordance with claim 8 
further comprising display means for receiving 
pixel data sets read out of the memory means and 
for controlling a graphic display in accordance with 
each pixel data set received. 

10. A graphic display system, responsive to 
input pixel data and control data, for producing a 
graphic display, the apparatus comprising: 
memory means for storing and reading out first and 
second sets of pixel data, each of the first and 
second sets of pixel data separately defining a 
graphic display; and 

memory control means for receiving the input pixel 
data and control data, for writing the input pixel 
data into the memory means thereby altering in 
accordance with the input pixel data a selected one 
of the first and second sets of pixel data, for 
reading out of the memory means a selected one 
of the first and second sets of pixel data, for 
reading selected first pixel data of the first pixel 
data set and writing the first pixel data back into 
the memory means, thereby altering the second 
pixel data set in accordance with the first pixel 
data, and for reading selected second pixel data of 
the second pixel data set and writing the second 
pixel data back into the memory means, thereby 
altering the first pixel data set in accordance with 
the second pixel data, selections of the one pixel 
set altered, of the one pixel set read out, of the first 
pixel data and of the second pixel data being made 
in accordance with the control data. 

11. The system in accordance with claim 10 
further comprising display means for receiving 
pixel data sets read out of the memory means and 
for controlling a graphic display in accordance with 
each pixel data set received. 

12. A graphic display system comprising: 
a screen for presenting a graphic display; 
storage means for storing and reading out a dis- 
play list defining pixel and control data, the pixel 
data defining a graphic display to be presented on 
the screen; 

picture processing means for receiving the display 
list read out of the storage means and for generat- 
ing the pixel and control data defined by the dis- 
play list; 

memory means for storing and reading out first and 
second sets of pixel data, each of the first and 
second sets of pixel data defining graphic displays 
to be presented on the screen; 
memory control means for receiving the pixel and 
control data produced by the picture processing 
means, for writing the received pixel data into the 
memory means thereby altering in accordance with 
the pixel data produced by the picture processing 
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means one of the first and second sets of pixel 
data selected in accordance with the control data, 
and for causing the memory means to read out one 
of the first and second sets of pixel data selected 
s in accordance with the control data; and 

display control means for controlling the screen so 
as to produce thereon a graphic display defined in 
accordance with the selected set of pixel data read 
out of the memory means. 
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